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AMENDMENT AND PRESENTATION OF CLAIMS 

Please replace all prior claims in the present application with the following claims, in which claims 
22-30, 52-60 and 82-90 are canceled without prejudice or disclaimer, claims 17-21, 47, 51, 76, 77 and 81 
are currently amended, and claims 93-102 are newly presented. 

1. (Original) A method for encoding and decoding data over a communications channel, 
comprising: 

receiving input data to be encoded; 

generating compressed codes from the input data using a Lempel-Ziv-Jeff-Heath (LZJH) data 
compression algorithm; and 

applying a minimum redundancy coding algorithm on the compressed codes to generate 
compressed data. 

2. (Original) The method of claim 1, further comprising: 
transmitting the compressed data over the communications channel. 

3. (Original) The method of claim 1 , wherein the applying step comprises applying the minimum 
redundancy coding algorithm comprising a Huffman coding algorithm. 

4. (Original) The method of claim 3, wherein the applying step comprises applying the Huffman 
coding algorithm comprising a fixed Huffman coding algorithm. 

6. (Original) The method of claim 3, wherein the applying step comprises applying the Huffman 
coding algorithm comprising a dynamic Huffman coding algorithm. 

6. (Original) The method of claim 2, wherein the transmitting step comprises transmitting the 
compressed data over the communications channel comprising one of the Internet, an Intranet, a wireless 
communications channel, a satellite communications channel, a cellular communications channel and a 
hybrid communications channel. 

7. (Original) The method of claim 1 , wherein the applying step comprises applying the minimum 
redundancy coding algorithm on at least one of the compressed codes comprising ordinal codes, control 
codes, codewords and string-extension length codes. 

8. (Original) The method of daim 7, wherein the applying step comprises applying the minimum 
redundancy coding algorithm on the ordinal codes. 
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9. (Original) The method of claim 7, wherein the applying step comprises applying the minimum 
redundancy coding algorithm on the string-extension length codes. 

10. (Original) The method of claim 7, wherein the applying step comprises applying the minimum 
redundancy coding algorithm on the ordinal codes and the string-extension length codes merged into a 
same alphabet. 

1 1 . (Original) The method of claim 7, wherein the applying step comprises applying the minimum 
redundancy coding algorithm on the string-extension length codas concatenated onto an ordinal alphabet. 

12. (Original) The method of claim 7, wherein the applying step comprises applying the minimum 
redundancy coding algorithm on the codewords of a default dictionary. 

13. (Original) The method of claim 7, wherein the applying step comprises applying the minimum 
redundancy coding algorithm on the codewords of a dictionary whose size is negotiated between two 
peers. 

14. (Original) The method of claim 7 P wherein the applying step comprises applying the minimum 
redundancy coding algorithm on the ordinal codes, the string-extension length codes and the codewords 
merged into a same alphabet. 

15. (Original) The method of claim 7, wherein the applying step comprises applying the minimum 
redundancy coding algorithm on concatenated codeword, ordinal and string-extension alphabets. 

16. (Original) The method of claim 1 , further comprising: 
receiving the compressed data to be decoded; 

applying a minimum redundancy decoding algorithm on the compressed data to generate the 
compressed codes; and 

generating the input data from the compressed codes using a Lempel-Ziv-Jeff-Heath (LZJH) data 
decompression algorithm. 

17. (Currently Amended) The method of claim 16, wherein the feceiving step oompricop 
r e ce i v i ng th o compressed data is received over the communications channel. 

18. (Currently Amended) The method of claim 16, wherein the applying ctep comprises applying 
4he minimum redundancy decoding algorithm compricing comprises a Huffman decoding algorithm. 

19. (Currently Amended) The method of claim 18, wherein the applying stop comprisoo applying 
the Huffman decoding algorithm comprising comprises a fixed Huffman decoding algorithm. 

20. (Currently Amended) The method of claim 18, wherein the applying step compris es applying - 
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toe Huffman decoding algorithm compric i ng comprises a dynamic Huffman decoding algorithm. 

21. (Currently Amended) The method of claim 17, wherein the r e c e iving s t e p compr i s e s 
r e c e iving th e compress e d data ov e r t he communications channel comprising one of the Internet, an 
Intranet, a wireless communications channel, a satellite communications channel, a cellular 
communications channel and or hybrid communications channel. 

22. (Canceled) Tho mothod of c l a i m 16, wh o r oi n th e a pplying stop compr i ses a pplying th o 
minimum r e dundancy d e coding a lgorithm on tho compressed data to g e norat o th e comprossod codec 
comprising the ord i n a l codes, th e control codos, the codowords and th e ctr i ng oxton s ion l o ngth cod e s . 

23. (Canceled) Th e m e thod of c l a i m 22, wh e re i n th e app l ying stop compr i s es applying th e 
m i nimum r e dundancy dooori i ng a l gorithm to generat e th e ordinal codoo. 

24. (Canceled) Th e m e thod of c l aim 22, whoroin th e a pplying st e p compr i coG applying th o- 
m i n i mum redund a ncy d e cod i ng a l gorithm to gonorato the string -e xtension length oodos r 

25. (Canceled) Tho mothod of cl a im 22, wh e ro i n tho applying step comprisos applying tho - 
m i n i mum re dundancy d e cod i ng a l gorithm to g e norato tho ord i n al codos and tho ctring oxtonsion longth 
codes morgod i nto a camo alphabot. 

26. (Canceled) Tho mothod of cl a im 22, wh o r o in tho applying st e p compricoo applying tho - 
minimum redundancy d e coding algorithm to gon o rato th o s tr i ng -e xt e nsion l ongth codos concatonat o d 
onto on ord i nal alphabot. 

27. (Canceled) Th e m e thod of c l a i m 22, whor e in th e a pplying G t e p compri s es app l ying th o 
minimum redundancy docoding algor i thm to gon e rato tho cod e words of a default dictionary. 

28. (Canceled) Th e method of claim 22, whor e in tho app l ying st o p comprisos applying tho 
m i n i mum r o dundancy d e coding algorithm to gonorat e tho cod e word s of a dictionary whoso step is - 
nogotiatod betw e en two pee r- S r 

29. (Canceled) Th e m e thod of claim 22, whoroin tho app l ying st e p comprises applying th o- 
minimum r e dundancy decoding a l gorithm to genorat o th e ordinal codes, tho string - ext e nsion longth codes 
and the cod e words m e rg e d i nto a c amo alphabot 

30. (Canceled) T he me th o d of c l aim 22, whoroin th e app l ying st o p compricoo applying th e 
minimum rodundancy docodi n g algorithm to gon e rato concatonatod codeword, ordinal and ctr i ng 
e xtension a lp hab o ts.- 
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31. (Original) A computer-readable medium carrying one or more sequences of one or more 
instructions for encoding and decoding data over a communications channel, the one or more sequences 
of one or more instructions including instructions which, when executed by one or more processors, cause 
the one or more processors to perform the following steps: 

receiving Input data to be encoded; 

generating compressed codes from the input data using a Lempel-Ziv-Jeff-Heath (LZJH) data 
compression algorithm; and 

applying a minimum redundancy coding algorithm on the compressed codes to generate 
compressed data. 

32. (Original) The computer-readable medium of claim 31 , further performing the step of: 
transmitting the compressed data over the communications channel. 

33. (Original) The computer-readable medium of claim 31, wherein the applying step comprises 
applying the minimum redundancy coding algorithm comprising a Huffman coding algorithm. 

34. (Original) The computer-readable medium of claim 33, wherein the applying step comprises 
applying the Huffman coding algorithm comprising a fixed Huffman coding algorithm. 

35. (Original) The computer-readable medium of claim 33, wherein the applying step comprises 
applying the Huffman coding algorithm comprising a dynamic Huffman coding algorithm. 

36. (Original) The computer-readable medium of claim 32, wherein the transmitting step 
comprises transmitting the compressed data over the communications channel comprising one of the 
Internet, an Intranet, a wireless communications channel, a satellite communications channel, a cellular 
communications channel and a hybrid communications channel. 

37. (Original) The computer-readable medium of claim 31 f wherein the applying step comprises 
applying the minimum redundancy coding algorithm on at least one of the compressed codes comprising 
ordinal codes, control codes, codewords and string-extension length codes. 

38. (Original) The computer-readable medium of claim 37, wherein the applying step comprises 
applying the minimum redundancy coding algorithm on the ordinal codes. 

39. (Original) The computer-readable medium of claim 37, wherein the applying step comprises 
applying the minimum redundancy coding algorithm on the string-extension length codes. 

40. (Original) The computer-readable medium of claim 37, wherein the applying step comprises 

applying the minimum redundancy coding algorithm on the ordinal codes and the string-extension length 
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codes merged into a same alphabet. 

41. (Original) The computer-readable medium of claim 37, wherein the applying step comprises 
applying the minimum redundancy coding algorithm on the string-extension length codes concatenated 
onto an ordinal alphabet. 

42. (Original) The computer-readable medium of claim 37, wherein the applying step comprises 
applying the minimum redundancy coding algorithm on the codewords of a default dictionary. 

43. (Original) The computer-readable medium of claim 37, wherein the applying step comprises 
applying the minimum redundancy coding algorithm on the codewords of a dictionary whose size is 
negotiated between two peers. 

44. (Original) The computer-readable medium of claim 37, wherein the applying step comprises 
applying the minimum redundancy coding algorithm on the ordinal codes, the string-extension length 
codes and the codewords merged into a same alphabet. 

45. (Original) The computer-readable medium of claim 37, wherein the applying step comprises 
applying the minimum redundancy coding algorithm on concatenated codeword, ordinal and string- 
extension alphabets. 

46. (Original) The computer-readable medium of claim 31 , further performing the steps of: 
receiving the compressed data to be decoded; 

applying a minimum redundancy decoding algorithm on the compressed data to generate the 
compressed codes; and 

generating the input data from the compressed codes using a Lempd-Ziv- Jeff-Heath (LZJH) data 
decompression algorithm. 

47. (Currently Amended) The computer-readable medium of claim 46, wherein the receiving ctop 
compr ic o o rocoiv i ng the compressed data is received over the communications channel. 

48. (Original) The computer-readable medium of claim 46, wherein the applying step comprises 
applying the minimum redundancy decoding algorithm comprising a Huffman decoding algorithm. 

49. (Original) The computer-readable medium of claim 48, wherein the applying step comprises 
applying the Huffman decoding algorithm comprising a fixed Huffman decoding algorithm. 

50. (Original) The computer-readable medium of claim 48, wherein the applying step comprises 
applying the Huffman decoding algorithm comprising a dynamic Huffman decoding algorithm. 

51 . (Currently Amended) The computer-readable medium of claim 47, wherein the receiving stop 
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comprises r e c e iving th e compressed data over the communications channel comprising one of the 
Internet, an Intranet, a wireless communications channel, a satellite communications channel, a cellular 
communications channel and a hybrid communications channel. 

52. (Canceled) Th e comput e r - r e adabio mod i um of claim 46, whoroin th e applying stop 
compr i se s applying th e minimum rodundoncy docoding algorithm on tho comproscod data to gen e rate tho 
compressed codos compri s ing tho ordinal codos, th e control cod e s, tho codeword s and th e string 
extension le ngth cod e s. 

53. (Canceled) Tho computer readablo mod i um of claim 4 2, wh e re i n tho applying stop 
comprisoo a pplying tho m i n i mum redundancy d e coding a l gor i thm to g e nerate tho ordinal codos r 

54. (Canceled) Th e computor roadabl e m e d i um of c l aim 42. whoro i n tho app l ying stop 
compr i ses applying tho min i mum - redundancy d e cod i ng algorithm to g e nerat e th e string - ext e nsion l ength - 

55. (Canceled) The computer readab l e modium of c lai m 42, whoroin th e applying s t e p - 
comprises app l ying tho m i nimum redundancy d e coding algorithm to generate th e ord i nal cod e c and tho 
str i ng -e xt e nsion l ength codos morgod into a came alphabet. 

56. (Canceled) Th e computer readablo mod i um of claim 52, whoroin th e app l ying st e p - 
comprises app l ying the m i nimum redundancy d e coding a l gorithm to g e n e rat e tho ctring -o xt o n s ion le ngth - 
codos concat e nat e d onto an ordina l alphabet. 

57. (Canceled) Th e computer roadablo modium of claim 52, wh e r e in th e applying s top - 
compris e s a p pl ying -t h e minimum redundancy d e coding a lgorithm to gen e rat e tho codowords of a defau l t - 
d i ct i on a ry. 

58. (Canceled) Th e computer - r e adabl e m e dium of ciaim 52, whor e in th e applying st e p 
co mpr i s e s apply i ng th e m i nimum r e dundancy docoding alg o rithm to g e n e rat e th e codoword s of a 
dictionary whoso s i zo i s nogotiat e d b e tween two pe ers? 

59. (Canceled) Th e computer - r e adab i o mod i um of claim 52, wh e re i n th e app l ying ctop - 
Gomprisos applying th e min i mum redundancy d e coding algor i thm to gen e rate the ordinal cod e s, the string - 
e xt e nsion length cod es and the cod e words morgod into a sam e alphab o t. 

60. (Canceled) Tho computor roadabl e modium of c l aim 52, wh e rein th e applying stop 
comp ris es applying tho m i nimum r e dundancy docoding algorithm to generate concatenat e d codeword, 
ordinal and string e xt e nsion alphabets. 
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61 . (Original) A system for encoding and decoding data over a communications channel, 
comprising: 

an encoder configured to receive input data to be encoded; 

said encoder further configured to generate compressed codes from the input data using a 
Lempel-Ziv-Jeff-Heath (LZJH) data compression algorithm; and 

said encoder further configured to apply a minimum redundancy coding algorithm on the 
compressed codes to generate compressed data. 

62. (Original) The system of claim 61 , further comprising: 

said encoder further configured to transmit the compressed data over the communications 
channel. 

63. (Original) The system of claim 61 , wherein the minimum redundancy coding algorithm 
comprises a Huffman coding algorithm. 

64. (Original) The system of claim 63, wherein the Huffman coding algorithm comprises a fixed 
Huffman coding algorithm. 

65. (Original) The system of claim 63, wherein the Huffman coding algorithm comprises a 
dynamic Huffman coding algorithm. 

66. (Original) The system of claim 62, wherein the communications channel comprises one of 
the Internet, an Intranet, a wireless communications channel, a satellite communications channel, a 
cellular communications channel and a hybrid communications channel. 

67. (Original) The system of claim 61 , wherein the encoder is configured to apply the minimum 
redundancy coding algorithm on at least one of the compressed codes comprising ordinal codes, control 
codes, codewords and string-extension length codes. 

68. (Original) The system of claim 67, wherein the encoder is configured to apply the minimum 
redundancy coding algorithm on the ordinal codes. 

69. (Original) The system of clafm 67, wherein the encoder is configured to apply the minimum 
redundancy coding algorithm on the string-extension length codes. 

70. (Original) The system of claim 67, wherein the encoder is configured to apply the minimum 
redundancy coding algorithm on the ordinal codes and the string-extension length codes merged into a 
same alphabet. 

71 . (Original) The system of claim 67, wherein the encoder is configured to apply the minimum 
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redundancy coding algorithm on the string-extension length codes concatenated onto an ordinal alphabet. 

72. (Original) The system of claim 67, wherein the encoder is configured to apply the minimum 
redundancy coding algorithm on the codewords of a default dictionary. 

73. (Original) The system of claim 67, wherein the encoder is configured to apply the minimum 
redundancy coding algorithm on the codewords of a dictionary whose size is negotiated between two 
peers. 

74. (Original) The system of claim 67, wherein the encoder is configured to apply the minimum 
redundancy coding algorithm on the ordinal codes, the string-extension length codes and the codewords 
merged into a same alphabet. 

75. (Original) The system of claim 67, wherein the encoder is configured to apply the minimum 
redundancy coding algorithm on concatenated codeword, ordinal and string-extension alphabets. 

76. (Currently Amended) The system of claim 4- §1, further comprising: 
a decoder configured to receive the compressed data to be decoded; 

said decoder further configured to apply a minimum redundancy decoding algorithm on the 
compressed data to generate the compressed codes; and 

said decoder further configured to generate the input data from the compressed codes using a 
Lempel-Ziv-Jeff-Heath (LZJH) data decompression algorithm. 

77. (Currently Amended) The system of claim 76, wherein the d e cod e r is configur e d to receive 
the compressed data is received over the communications channel. 

78. (Original) The system of claim 76, wherein the decoder is configured to apply the minimum 
redundancy decoding algorithm comprising a Huffman decoding algorithm. 

79. (Original) The system of cteim 78, wherein the decoder is configured to apply the Huffman 
decoding algorithm comprising a fixed Huffman decoding algorithm. 

80. (Original) The system of claim 78, wherein the decoder is configured to apply the Huffman 
decoding algorithm comprising a dynamic Huffman decoding algorithm. 

81 . (Currently Amended) The system of claim 77, wherein the communications channel 
comprises one of a connection over the Internet, a connection over an Intranet, a wireless 
communications channel, a satellite communications channel, a cellular communications channel and or a 
hybrid communications channel. 

82. (Canceled) Tho cystom of claim 76, whoroin th e d e codor is configured to apply tho minimum - 
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redundancy docod i ng algor i thm on the? compressed dat a to gonorato th o comproccod codes compr i sing 
th e ord i nal codes, tho oontrol codos, tho codowordc and tho ctring oxtoncion longth codec. 

83. (Canceled) Th e system of c l aim 82. where i n th n dnmrinr io r^nf^^ to n pp|y ^ m i njrnum 
redundancy docoding ofgorithm to gon o rato th e ordinal codes. 

84. (Canceled) Tho cvctom of claim 82. wtw n in thn rfnrnHnr fe eenfigwed to apply th o minimum 
r e dundancy docod i ng algorithm to gonorato tho c tring oxtonc i on l ongth codoo. 

85. (Canceled) Th e svstom of cla i m fl?, ^rhnrnin thn H fl mHn r ^ rrnnfi g urod to app l y th o m i nimum 
redundancy d e cod i ng algorithm to gonorato tho ord i na l codoo and tho string oxton c ion l ongth codo c 
merged into a oamo alphabot. 

86. (Canceled) Tho cyctom of claim 82, whoroin tho docod o r i c configured to apply tho minimum 
redundancy docod i ng algorithm to g e n e rato tho ctring o xton c ion l e ngth cod e s concatenated onto on- 
ordinal alphabot. 

87. (Canceled) The system of cl a im fl?, l A /hnr n in th* HpmHn r rronfigured to ap p ly tho m i nimum 
redundancy docoding algorithm to gonorat e tho cod e words of a dofau l t d i ctionary. 

88. (Canceled) Tho cyctom of cla i m 82, whoro i n the decoder is configured to app l y th e m i nimum 
r e dundancy docoding a l gor i thm to gonorat e tho codewords of a dictionary who se siz e is nogotiatod - 
b e twoon two p oo rs ? 

89. (Canceled) Tho system of claim 82, whoroin th o decodor i s configured to app l y tho min i mum - 
redundancy docod i ng algorithm to gonorat o tho ord i nal codes, tho ctr i ng oxtoncion longth codoc and tho 
cod e word s m o rgod into a samo alphabot. 

90. (Canceled) Tho systom of claim 82, whoroin tho decodor i c configured to apply tho m i nimuro - 
f edundancy docoding algorithm to gonorato concatenated oodoword, ord i nal and string oxt o n c ion 
alphabots. 

91. (Original) An apparatus for encoding and decoding data over a communications channel, 
comprising: 

means for receiving input data to be encoded; 

means for generating compressed codes from the input data using a Lempel-Ziv-Jeff-Heath 
(LZJH) data compression algorithm; and 

means for applying a minimum redundancy coding algorithm on the compressed codes to 
generate compressed data. 
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92. (Original) The apparatus of claim 91 1 further comprising: 
means for receiving the compressed data to be decoded; 

means for applying a minimum redundancy decoding algorithm on the compressed data to 
generate the compressed codes; and 

means for generating the input data from the compressed codes using a Lempel-Ziv-Jeff-Heath 
(LZJH) data decompression algorithm. 

93. (New) A method for generating compressed data, comprising: 

compressing input data using a Lempel-Ziv-Jeff-Heath (LZJH) data compression scheme; and 
further compressing the LZJH compressed data using a Huffman coding scheme. 

94. (New) The method of claim 93, wherein the input data are packet data. 

95. (New) The method of claim 93, wherein the LZJH compressed data Includes an ordinal code 
representing a character, a control code indicating control information, a codeword specifying a value 
corresponding to a string of characters, and a string-extension length code representing the number of 
characters by which previously processed codewords string is extended. 

96. (New) The method of claim 95, wherein the step of further compressing is performed on the 
ordinal code. 

97. (New) The method of claim 95, wherein the step of further compressing Is performed on the 
string-extension length code. 

98. (New) The method of claim 95, further comprising: 

merging the ordinal code and the string-extension length code onto an identical alphabet. 

99. (New) The method of claim 95, further comprising: 
concatenating the string-extension length code onto an ordinal alphabet 

100. (New) The method of claim 95, wherein the step of further compressing is performed on a 
plurality of codes of a predetermined dictionary. 

101 . (New) The method of claim 100, wherein the size of the dictionary is pre-negotiated. 

102. (New) The method of claim 95, further comprising: 

merging the codeword, the ordinal code and the string-extension length code onto an identical 
alphabet. 
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